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(57) Abstract 

The invention relates to a method for converting digital source raster data of a first resolution into digital target raster data of a 
second resolution. The data is scaled and smoothed in an individual pixel by pixel manner, whereby the raster source data is smoothed. A 
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(57) Zusammenfassung 

Beschrieben wird ein Verfahren zur Umsetzung digitaler Quelldaten im Raster einer ersten Auflosung in digitale Zieldaten im Raster 
einer zweiten Aufl&sung. Die Daten werden einzelpixelweise skaliert und geglattet, wobei die Glattung im Raster der Quelldaten erfolgt. 
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stellte Druckauftrage beispielsweise nur Vorlagen in 240 dpi- 
Auflosung aufweisen. Will der Anwender die Vorzuge seines 
neuen Druckers mit beispielsweise 600 dpi Auflosung nutzen, 
so mussen die Druckdaten entsprechend umgesetzt werden. Die 
Umsetzung soli dabei automatisch erfolgen ohne vom Anwender 
Eingaben abzuverlangen. 

Da sich halbe Pixel in Wiedergabe-Einheiten mit diskreten 
Darstellungsstufen wie LCD-Bildschirmen oder digitalen Druk- 
kern nicht darstellen lassen, mussen zur Umsetzungen um nicht 
ganzzahlige Faktoren der Auflosung spezielle Regeln aufge- 
stellt werden. 



Die Umsetzung kann nun derart erfolgen, dafi jeder Wert des 
ersten Rasters um einen Skalierungsf aktor SF, der durch das 
Verhaltnis der beiden Auf losungswerte der Raster vorgegeben 
ist, vervielfacht wird, dafi also beispielsweise aus einem 
Wert im ersten Raster die SF-fache Menge gleicher Werte im 
zweiten Raster erzeugt wird, wobei gilt: 

Auflosunz des 2. Rasters in Richtung i (Gleichung 1} . 
' Auflosung des 1. Rasters in Richtung i 

Durch einen derartigen Skaliervorgang werden die Daten zwar 
in das Zielraster transformiert, jedoch wird die Wiedergabe- 
qualitat hierdurch nicht verbessert. 

Andererseits ermdglicht die Umsetzung von Daten in ein Raster 
mit hoherer Auflosung gerade die Verbesserung der Wiedergabe- 
qualitat indem beispielsweise Konturen feiner gezeichnet wer- 
den. Fur eine derartige Umsetzung ist es in der Regel erfor- 
derlich, die Daten zu glatten. Bei bekannten Glattverfahren 
gehen Glattparameter in der Regel in Form einer Matrix bzw. 
eines Fenster in den Glattvorgang ein, wobei die Gewichtung 
benachbarter Bildpunkte eines zu glattenden Punktes durch die 
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Werte der Matrix vorgegeben sind. Solche Fenster sind bei ST* 
= SF y 3 x 3-Fenster oder 5 x 5-Fenster. 

Ein Verfahren zum Skalieren und Glatten von Bilddaten ist aus 
5 der DE 195 06 792 Al bekannt. Bei diesem Verfahren sind meh- 
rere Satze von Pixelmustern bzw. ihnen zugeordnete boolsche " 
Rechenoperationen vorgesehen, anhand derer die Umsetzung er- 
folgt. Zur Umsetzung wird eine Matrix von Quell-Bilddaten mit 
beispielsweise 7x7 Bildpunkten den Basis-Rechenoperationen 

10 unterworfen und daraus die Ziel-Bilddaten gewonnen. Bei einem 
„Hochskalieren" der Bilddaten (SF > 1) wird einer Gruppe von 
Quellpixeln jeweils eine Gruppe von Zielpixeln zugeordnet. 
Die Rechenoperationen sind so gestaltet, daft bei der Umset- 
zung im Mittel gleich viele hochauf geloste Pixel entfernt wie 

15 hinzugefiigt werden. Hierdurch wird erreicht, daft der Schwar- 
zungsgrad eines Gesamtbildes im wesentlichen erhalten bleibt. 

Nachteilig bei diesem Verfahren ist, daft die Umsetzung beziig- 
lich der Quellpixel nur gruppenweise erfolgt. Insbesondere 

20 bei einem nicht ganzzahligen (gebrochenem) Skalierf aktor kann 
dann eines der Zielpixel (<D) nur wahlweise, d.h. relativ un- 
motiviert, einem Cluster benachbarter Zielpixel zugeordnet 
werden und nicht eindeutig einem Quellpixel. Die Zuordnung 
muft aufterdem vorab in entsprechenden Verf ahrensregeln festge- 

25 legt werden. 

Ein Verfahren zur Umsetzung digitaler Bilddaten von einem er- 
sten Raster in ein zweites Raster, das fur nicht ganzzahlige 
Skalierungsfaktoren geeignet ist, ist auch in der deutschen 

30 Patentanmeldung 197 13 079.8 beschrieben. Dieses Verfahren 

arbeitet ebenfalls bereichsorientiert . Dabei ist jedem Quell- 
bereich ein Zielbereich zugeordnet ist, wobei die beiden Be- 
reiche im Gesamtbild die selbe Position haben. Innerhalb des 
Zielbereichs werden boolsche Rechenregeln vorgegeben, nach 

35 denen die Umsetzung erfolgt. 
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Eine weitere Verf ahrensweise zum Skalieren und Glatten von 
Bilddaten ist aus der EP 506 379 Bl sowie aus der US 
5, 270, 836 bekannt. Bei dieser Verf ahrensweise sind zwei 
5 Schritte zum Skalieren und Glatten vorgesehen. Wie in Figur 1 
schematisch dargestellt ist, wird bei dieser Verf ahrensweise * 
ein Quellbild 1, das in einem Quellraster vorliegt, im ersten 
Schritt 2 skaliert, wodurch ein Zwischenbild 3 im Zielraster 
entsteht. Auf Basis dieses Zwischenbildes wird im zweiten 
10 Schritt 4 die Glattung im Zielraster durchgef tihrt , wodurch 
das Zielbild 5 entsteht. 

Nachteilig bei der oben beschriebenen Verf ahrensweise ist, 
daft zum Glatten jeweils eine Vielzahl von Daten im Zielraster 

15 berucksichtigt werden muft . Wegen der dabei erf orderlichen, 

relativ groften Zahl an Speicherzugrif f en und Rechenoperatio- 
nen ist der damit verbundene Aufwand relativ hoch und eignet 
sich deshalb kaum fur Anwendungen wie Hochleistungsdrucksy- 
stemen, bei denen es auf die Schnelligkeit der Umsetzung an- 

20 kommt. Eine Realisierung des Verfahrens auf Basis von Soft- 
ware erscheint damit ebenfalls kaum moglich. 

Auch im Bereich der Telef axiibertragung kann eine Skalierung 
und Glattung von Ubertragungsdaten notig sein, wenn die Daten 
25 beispielsweise in einer ersten Auflosung exnpfangen, aber in 
einer anderen Auflosung gespeichert, weitergeleitet oder aus- 
gedruckt werden sollen. Ein entsprechendes Verfahren fur die- 
se Anwendung ist beispielsweise in der US 5,394,485 A be- 
schrieben. 

30 

Ein weiteres Verfahren zur Umsetzung von Bilddaten ist aus 
der DE 42 06 277 Al bekannt. Bei diesem Verfahren erfolgt nur 
eine Rasterumsetzung, aber keine Glattung der Bilddaten. Aus 

* 

der EP 708 415 A2 ist ebenfalls ein Verfahren zur Umsetung 
35 von Bilddaten bekannt, das allerdings nur fur ganzzahlige 
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^kaTTerfaktoren geeignet - Tst. In der EP 0 ~006"351 Al ~i¥t ~¥Tn~ 
Bildverarbeitungssystem beschrieben, welches mit Look-up- 
Tabellen arbeitet. Die US 5,657,430 A beschreibt ein Verfah- 
ren zur Umsetzung von Vektor-Fonts auf Graustuf en-Bitmaps . 

5 

Aufgabe der Erfindung ist es, ein Verfahren zur Umsetzung di- 
gitaler Bilddaten von einem ersten Raster in ein zweites Ra- 
ster anzugeben, das zu einer hohen Verarbeitungsgeschwindig- 
keit fiihrt und das sowohl eine Skalierung als auch eine Glat- 
10 tung der Bilddaten durchfuhrt. 

Diese Aufgabe wird durch die im Patentanspruch 1 angegebene 
Erfindung gelost. Vorteilhafte Ausfuhrungsf ormen der Erfin- 
dung ergeben sich aus den Unteranspriichen . 

15 

GemalS einem ersten Aspekt der Erfindung werden die Daten urn 
mindestens einen Skalierf aktor skaliert und jedem Quelldatum 
einzelpixelweise, beziiglich dem Quellpixel also pixelindivi- 
duell, anhand eines das Quellpixel umgebenden Umgebungsf en- 

20 sters eine Zielbild-Matrix zugeordnet. Aus benachbarten Ziel- 
bild-Matrizen werden die Zieldaten bestimmt, wobei die Daten 
im Raster (23' f 23") der Quelldaten (1, 7, 1' , 23, 33, 42) 
geglattet werden. Jedes Quelldatum ist somit zum Glatten al- 
ler benachbarten Quelldaten verwendbar und wird insbesondere 

25 tatsachlich dazu verwendet. 

GemaJi dem ersten Aspekt der Erfindung wird die Glattung der 
Daten im Raster der Quelldaten durchgefuhrt und nicht im 
Zielraster. Hierdurch ist eine wesentlich schnellere Daten- 

30 verarbeitung bei zweidimensionalen Bilddaten moglich als bei 
vergleichbaren Verfahren, die die Glattung erst im Zielraster 
durchfiihren, weil die Datenmenge, auf die die Glattungsf unk- 
tion angewandt wird, wesentlich geringer ist. Fur den Fall 
gleicher Skalierungsfaktoren in x- und in y^Richtung 

35 (SF = SF X = SF y ) ist diese Verarbeitungsgeschwindigkeit anna- 
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hernd um das Quadrat des Skalierungsfaktors SF geringer. Der 
erste Askekt der Erfindung ist insbesondere zur Umsetzung von 
Bilddaten bei einem nicht ganzzahligen (gebrochenen) Skalier- 
faktor geeignet. Durch die auf Einzelpixel basierende Verar- 
beitung wird der Vorteil gegenuber bisher bekannten Verfahren 
erreicht, dali die Verarbeitung der Daten bei gebrochenem Ska- 
lierfaktor nahezu analog zur Verarbeitung bei ganzzahligem 
Skalierfaktor erfolgen kann. 

Dem ersten Aspekt der Erfindung liegt die Erkenntnis zugrun- 
de, daJi mit einer Glattung im Quellraster das selbe Ergebnis 
erreichbar ist wie mit einer Glattung, die auf die wesentlich 
grofiere Zahl der Daten im Zielraster angewandt wird, weil die 
zu glattenden Strukturen bereits aus dem Quell-Image zu be- 
stimmen sind. Das Skalieren eines Bildes um einen Faktor gro- 
wer als eins erhoht zwar die Anzahl der zu glattenden Pixel, 
der Informationsgehalt der dem Bild zugrunde liegenden Bitmap 
bleibt allerdings unverandert. Versuche ergaben, daJS eine 
Glattung mit Regeln, die im Zielraster aufgestellt werden, 
keine anderen Ergebnisse erbringt als wenn entsprechende Re- 
geln zur Glattung bereits auf der Basis der Daten im Quellra- 
ster aufgestellt werden. 

Ferner wurde erkannt, dafi. die zum Glatten notwendige Zeit in 
erster Naherung (d.h., ohne Betrachtung der Bildrander) di- 
rekt proportional zur Gr6iJe des Bildes ist und die Abarbei- 
tung der Daten im Quellraster deshalb schneller erfolgen kann 
als die Abarbeitung der Daten im Zielraster. 

Ausgehend vom bekannten Stand der Technik wurde insbesondere 
erkannt, dafi ein allgemeines Glattungsverf ahren im Zielbe- 
reich von der Existenz aller Pixel-Kombinationen ausgeht. Da 
die Pixel aber hochskaliert wurden, existiert nur eine be- 
schrankte Anzahl von Variationsmoglichkeiten. Der Informati- 
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onsgehalt der Pixel wird durch das Hochskalieren nicht er- 
hoht. Durch das erf indungsgemafte Glatten der Bilddaten im 
Quellraster kann der Zeitbedarf fur das Verarbeiten der Daten 
gegeniiber Verfahren, die im Zielraster glatten, urn das Qua- 
5 drat des Skalierf aktors verringert werden. 

Ein Glatten mit den Daten des Quellbildes als Grundlage er- 
moglicht auch eine kleinere Grolie der Erkennungsmatrix. Bei 
Skalierf aktor 2 erreicht eine Erkennungsmatrix von 3 x 3 im 

10 Quell - Bereich beispielsweise die gleiche Qualitat wie eine 
5 x 5 - Erkennungsmatrix, die im Zielbereich angewandt wird. 
Dies hat zur Folge, dali im Quellbereich nur 3x3 = 9 Pixel 
zur Erkennung berucksichtigt werden mussen anstatt 5 x 5 = 25 
Pixel im Zielbereich. Die Verarbeitungsgeschwindigkeit des 

15 erf indungsgemafien Verfahrens bei direkter logischer Auswer- 
tung (in Hard - oder Software) wird also in zweifacher Hin- 
sicht erhoht: zum einen sind im Quellraster weniger Daten als 
im Zielraster auszuwerten, zum anderen kann.im Quellraster 
die Groiie des Glattungsf ensters verringert werden. Die Verar- 

20 beitungsgeschwindigkeit ist dann bis zu einem Faktor von 

25/9 x SF X x SF y hoher als bei konventionellen Verfahren. Der 
logische Aufwand, beispielsweise fur Gatterf unktionen sinkt 
urn diesen Faktor. Bei einer Realisierung mittels look-up- 
Tabellen - die bei Sof twarelosungen haufig zur Performance - 

25 Steigerung benutzt werden, weil dadurch die bitweise logische 
Auswertung eingespart und das Ergebis direkt aus der Tabelle 
erhalten wird - ist fur eine 3 x 3-Matrix eine Tabelle mit 
512 Eintragen notig. Bei einer 5x5 -Matrix muli diese Tabel- 
le dagegen 33554432 Eintrage (32 MB) grofi sein. Eine Tabelle 

30 dieser Grolie ist in der Praxis nicht mehr akzeptabel. 

Die Erfindung ermoglicht es ferner, sowohl die Funktion des 
Glattens als auch die des Skalierens in einem einzigen 
Schritt durchzufiihren, indem das gesamte Verfahren im Raster 
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der Quelldaten durchgefuhrt wird. Das Verfahren kann dabei 
unabhangig von der Grofte des jeweiligen Skalierf aktors durch- 
gefuhrt werden. Der Skalierf aktor kann sowohl ganzzahlig als 
auch gebrochen sein. 

In einem zweiten Aspekt der Erfindung werden digitale Quell- 
daten im Raster einer ersten Auflosung in digitale Zieldaten 
im Raster einer zweiten Auflosung urn einen Skalierf aktor ska- 
liert und geglattet. Dabei wird eine Skalierungsregel vorge- 
geben und aus mehreren Glattungsregeln eine bestimmte Glat- 
tungsregel. Die beiden vorgegebenen Regeln werden dann zu 
einer kombinierten Skalierungs- und Glattungsregel derart zu- 
sammengefuhrt, daJl die Glattung im Raster der Quelldaten er- 
folgt, wobei jedes Quelldatum zum Glatten mehrerer benachbar- 
ter Quelldaten verwendet wird. Der Skalierf aktor ist insbe- 
sondere nicht ganzzahlig und durch einen Bruch ganzer Zahlen 
darstellbar . 

Durch den zweiten Aspekt der Erfindung wird ein hohes Mali an 
Flexibilitat bei der Verarbeitung von Bilcdaten erreicht. 
Insbesondere bei einer Umsetzung des Verfahrens mit einem 
Software-Programm konnen dabei eine Vielzahl von Glattungs,- 
und/oder Skalierungsverf ahren frei miteinander kombiniert 
werden und beim Drucken von Bildern sehr flexibel auf unter- 
schiedlichste Druckdaten und Druckerauf losungen reagiert wer- 
den. Individuelle (auftragsspezif ische) Saklier,- und/oder 
Glattungsregeln konnen dabei entweder bereits im Druckauftrag 
Oder in der Druckeinrichtung, z.B. durch einen Bediener, vor- 
gegeben Oder ausgewahlt werden 

In einem dritten Aspekt der Erfindung werden pro Bildpunkt 
(Pixel) nicht nur binare Daten (schwarz-weifi) verarbeitet, 
sondern pro Bildpunkt mehrere Bits oder Bytes umfassende 
Grauwerte oder Farbwerte. Dabei ist es einerseits moglich ei- 
ne „Graustufenumsetzung" durchzuf ahren, bei der sich das Ra- 
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ster auf die Graustufen bezieht und somit pro Bildpunkt von 
einem ersten Graustuf en-Raster umgesetzt wird in ein zweites 
Graustuf en-Raster, bei spiel sweise 4-Bit-Graustuf enwerte ent- 
sprechend 16 Graustufen auf 6-Bit-Graustuf enwerte entspre- 
chend 64 Graustufen hochskaliert werden. Dabei kann auch eine 
Graustuf en-Glattung erfolgen indem feiner abgestufte Graii- 
wert-Ubergange zwischen den Bildpunkten im Zielraum erzeugt 
werden. Andererseits ist es dabei auch moglich, die mit Grau- 
werten behafteten Bildpunkte im Ortsraum (also im dots-per- 
inch-Raster) umzusetzen in ein feineres Ortsraum-Raster unter 
Beibehaltung der Graustuf en-Auflosung . Analog zu diesen 
Graustuf en-Umsetzungsvarianten konnen auch Farbstuf en- 
Umsetzungen, beispielsweise ein Hochskalieren von einem 32- 
Farbbit-Raster in ein hoher auflosendes 48-Farbbit-Raster, 
erfolgen. Dadurch ist auch eine zur Graustuf en-Glattung ana- 
loge Farbglattung durchfuhrbar . 

Die Skalierungen und Glattungen im Ortsraum, im Graustufen- 
raum und im Farbraum konnen dabei untereinander beliebig kom- 
biniert werden. 

In einem vierten Aspekt der Erfindung erfolgt die Verarbei- 
tung der Daten byte-orientiert , Dabei kann mehreren Bildpunk- 
ten jeweils eine binare Information zugeordnet sein und die 
Daten parallel verarbeitet werden. Den Bildpunkten (Pixeln) 
konnen aber auch Graustufen und/oder Farbwerte zugeordnet 
sein, die ihrerseits pro Pixel mehrere Bits oder Bytes umfas- 
sen. Eine byteweise Verarbeitung wirkt sich positiv auf die 
Verarbeitungsgeschwindigkeit aus, weil digitale elektronische 
Komponenten, insbesondere im Bereich der Inf ormationsverar- 
beitung, die Daten intern ebenfalls byteweise verarbeitet und 
weil dieses das Byte-Format ein allgemein ubliches Speicher- 
format ist. 

Die Daten werden dabei in einem Register mit jedem Verarbei- 
tungstakt um eine bestimmte, von der Hohe des Glattungsf en- 
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sters abhangigen Anzahl von Positionen verschoben (geshif- 
tet) / nach Speicherung einer entsprechenden Anzahl von Bytes 
(beispielsweise 3 Byte ftir eine Verarbeitung von 3 Zeilen mit 
je 8 Pixeln, auf die jeweils ein 3 x 3-Glattungsf enster wir- 
5 ken soil) stellen benachbarte Daten einen Index dar. Dieser 
Index kann direkt zur Adressierung einer entsprechenden Glat- 
tungsmatrix (z.B. 3 x 3)verwendet werden, wobei die Adressie- 
rung entweder als Eingangssignal einer Hardwareschaltung oder 
innerhalb einer Computer-Software direkt auf eine Look-Up- 
10 Tabelle wirkt. Die zweidimensionale Auf gabenstellung, Bildda- 
ten zu verarbeiten, wird dabei in eine eindimensionale Aufga- 
benstellung umgewandelt. 

In einem bevorzugten Ausftihrungsbeispiel wird ein Schiebere- 
15 gister mit jeweils n Bytes pro Zeile pro Verarbeitungstakt 
nach folgenden Regeln befullt: 



R 0 bis R( A -i) bleiben unberuhrt (Regel 1) und 
R(i+A) = q(i/Q y , Q y -l-(i%Q y )) oder 
20 R(±+a) = q(i/Q y , i%Q y ) (Regel 2), 



wobei gilt: 

Rj.: Wert des i-ten Registerpixels 

Q x : Fensterbreite in x-Richtung 

25 Q y : Fensterbreite in y-Richtung 

qCk,!): Wert des Quellpixels mit der Position (k f l) 
/ : Integer-Division 
%: Modulo-Division und 

A = W x ( Qy x (Qx -1) ) . Das Schieberegister hat dabei eine 
30 Breite B = Qy x W x ((8n/W) - 1 + Qx ) , wobei 8n/W ganzzahlig 
ist, mit 



35 



W: 
B: 



Wertigkeit eines Pixels, d.h. Bit pro Pixel (binar, 

Graustuf enwert , Farbwert ) 

Breite des Schieberegisters in Bit 
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Fur W = 1 (binare Daten) erhalt man B = Qy x (8n-l + Qx) . 

Es hat sich gezeigt, dali das erf indungsgemafte Verfahren ins- 
5 besondere bei einer Realisierung in Form eines Software- 

Programms auf einem Computer deutlich schneller ablauft als " 
vergleichbare Verfahren, die zunachst eine Skalierung durch- 
fuhren, das Ergebnis in einem Zwischenspeicher ablegen und 
erst dann die Glattung an den zwischengespeicherten Daten, 

10 d.h. im Zielraster durchfuhren. Vorteilhaft .bei einer Umset- 
zung mittels Software ist, daft die Umschaltung sehr bedarfs- 
gerecht innerhalb eines Druckjobs erfolgen kann - ist eine 
Umsetzung erfoderlich, erfolgt diese mit den entsprechenden 
Modulen des Umsetzungsprogramms . Wenn keine Umsetzung erf or- 

15 derlich ist, dann werden die Daten weitergegeben, ohne von 

dem Umsetzungsprogramm bearbeitet zu werden. Die Flexibilitat 
kann dabei soweit gesteigert sein, daft sogar innerhalb eines 
auszudruckenden Dokuments, d.h. innerhalb einer Seite, ver- 
schiedene Auflosungen verarbeitet werden. Wahrend beispiels- 

20 weise Text in einer Auflosung von 300 dpi durchaus gut zur 
Geltung kommt, ist es bei der Wiedergabe von Bildern in der 
Regel zweckmaJJig, eine Auflosung 600 dpi oder hoher zu wah- 
len. 

25 Bei der Glattung kann es erforderlich sein, zwischen Bildin- 
formation und Textinformation zu unterscheiden und jeweils 
unterschiedliche bzw. keine Glattung vorzunehmen, beispiels- 
weise urn Moire-Ef f ekte zu vermeiden. Wird die Erfindung in 
einer Software angewandt, so kann der Vorteil erreicht wer- 

30 den, dali kein Aufwand zur Unterscheidung zwischen Texten und 
Bildern innerhalb eines Druckauf trages erforderlich ist. Die- 
se Information ist vielfach bereits im Druckauftrag in Form 
unterschiedlicher Objektkennzeichen enthalten und kann zur 
Einstellung der Glattungsregeln verwendet werden. 

35 
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Das Skalieren und Glatten kann in einem gemeinsamen Schritt 
mit einer Look-up-Tabelle erfolgen, die Daten fur beide Vor- 
gange enthalt. Vorzugsweise werden die Quelldaten dabei di- 
rekt zur Adressierung der Look-up-Tabelle verwendet. 

Weitere Vorteile und Wirkungen der Erfindung werden anhand 
der folgenden Beschreibung deutlich, die durch Figuren er- 
ganzt ist. 

Es zeigen 

Fig. 1 eine Vorgehensweise nach dem Stand der Technik 
Fig. 2 ein mathematisches Modell, das der Erfindung zugrun- 

de liegt 

Fig. 3 verschiedene Kombinationsmoglichkeiten bei einer 

Bilddaten-Umsetzung von 2x2 Quellpixeln 
Fig. 4 ein Beispiel fur eine Bilddaten-Umsetzung 
Fig. 5 ein weiteres Beispiel fur eine Bilddaten-Umsetzung 
Fig. 6 verschiedene Darstellungen einer schragen Linie in 

einem Bildraster 
Fig. 7 ein Glattungsf enster in einem Bildraster 
Fig. 8 einen Skaliervorgang urn einen Skalierf aktor 2 
Fig. 9 einen Glattvorgang mit einer 5 x 5-Matrix 
Fig. 10 eine Skalierung urn den Faktor 2,5 
Fig. 11 eine einem Glattvorgang zugrundeliegende Skizze 
Fig. 12 verschiedene Fenster, auf denen eine Glattung beruht 
Fig. 13 das Schema eines Glattungsergebnisses 
Fig. 14 eine Veranschaulichung zur Oberlagerung von Daten 
Fig. 15 das Bearbeiten von Bilddaten mit einem Glattungs- 

fenster 

Fig. 16 Die Ablage zweidimensionaler Bilddaten in ein eindi- 

mensionales Register 
Fig. 17 die Umsetzung mehrerer Pixel einer Quellzeile in Re- 

gisterpixel 
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Fig. 18 einen Datenverarbeitungsprozess, bei dem skalierte 

und geglattete Zielbilddaten direkt aus den Quell- 
bilddaten gewonnen werden 
Fig. 19 eine Umsetzung digitaler Bilddaten in Indexbits 
Fig. 20 eine Hardware-Anordnung zum Umsetzen digitaler Bild- 
daten 

Fig. 21 ein Sof tware-Konzept zum Umsetzen digitaler Bildda- 
ten 

Fig. 22 eine Variante zum Zusammensetzen von Zielbild- 

Matrizen ohne Uberlagerung von Quellpixeln und 
Fig. 23 das Ergebnis des Zusammensetzens der Figur 22. 

Anhand der Figur 2 erfolgt zunachst eine grundsatzliche Un- 
tersuchung und eine mathematische Modellierung der Skalie- 
rung. Den Betrachtungen fur die Skalierung liegt das in Figur 
2a dargestellte, diskrete i- j-Koordinatensystem 6 zugrunde, 
wobei i den Pixel-Index in x-Richtung und j den Pixel-Index 
in y-Richtung bezeichnet. 



Figur 2b zeigt beispielhaft eine Skalierung urn einen Skalier- 
faktor 2 wie er bei einer Umsetzung von einem 300 dpi- 
Quellraster auf ein 600 dpi-Zielraster vorkommt. Dabei wird 
jedes Quellpixel 7 zweidimensional behandelt, d.h. in jede 
der Richtungen x und y verdoppelt. Die Rasterabstande sind im 
Quellraster doppelt so groii wie im Zielraster. Aus einem Pi- 
xel 7 im Quellbereich werden vier Pixel 8 im Zielbereich. Wie 
in Figur 2c gezeigt ist, kann der Skalierf aktor auch unter- 
schiedlich in den x- und y-Richtungen sein, beispielsweise 
den Wert 2 in x-Richtung und den Wert 3 in y-Richtung haben. 
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Nicht ganzzahliger Skalierf aktor 

Soil ein nicht ganzzahliger Skalierf aktor zugrunde gelegt 
werden, beispielsweise der Skalierf aktor 2,5 entsprechend ei- 
5 ner Umsetzung von einem 240-dpi-Quellraster auf ein 600 dpi-. 
Zielraster, so wird analog wie bei ganzzahligen Skalierf akto- 
ren vorgegangen. In Figur 2d ist diese Vorgehensweise schema- 
tise}! dargestellt. Aus einem Pixel 7 im Quellbereich werden 
theoretisch 2,5 x 2,5 Pixel 8 im Zielbereich. 

10 

Da sich halbe Pixel digital nicht darstellen lassen, wird als 
Ausgangsbasis fur den Skaliervorgang zunachst eine Gruppe von 
Pixeln betrachtet, wobei eine Losung zu folgender Aufgabe ge- 
funden werden muJS: 

15 „Gesucht wird die kleinste ganze Zahl an Quellpixeln 

fur jede Koordinaten-Richtung, die bei der Skalierung 
zu einer ganzen Zahl an Zielpixeln in der selben Rich- 
tung fuhrt." 

20 Fur eine Umsetzung von 240 dpi auf 600 dpi ist diese Bedin- 
gung beispielsweise mit 2 Quellpixeln und 5 Zielpixeln er- 
fullt. Geht man von einem 2 x 2-Pixel-Quadrat im Quellbereich 
aus, so erhalt man bei Skalierf aktor 2,5 ein 5 x 5-Pixel- 
Quadrat im Zielbereich, 

25 

Aus den 2x2 Pixeln im Quellbereich ergeben sich 16 Kombina- 
tionen, die auf den Zielbereich abgebildet werden inussen. 
Diese 16 Kombinationen moglicher Quellquadrate 9 im Quellbe- 
reich sind in Figur 3 dargestellt, wobei schwarze Pixel fur 
30 die binare Information „1" stehen. Rechts neben den 2x2- 
Pixel-Quadraten der Quelldaten sind jeweils drei mogliche 
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Zielquadrate 10 in der 5 x 5-Zielmatrix angegeben, auf die 
diese Quelldaten abegebildet werden konnen. 



Ein Beispiel fur eine Umsetzung mit einem nicht ganzzahligen 
Skalierf aktor wird weiter unten (Figuren 10 bis 13) angege- . 
ben. 



Mathematisches Modell fur das Skalierverf ahren 

Bei ganzzahligen Skalierf aktoren wird in einem ersten Ska 
lierverf ahren nach folgender Formel vorgegangen: 



sc (iJ) =q i j (Gleichung 2), 
( » ) 

sx sy 



mit : 



sc (i ,j) Wert des zu berechnenden Zielpixels (0 oder 1) 

i,j Koordinaten im Zielraster 

15 q(a,b) Wert des entsprechenden Quellpixels 

sx Skalierf aktor in x-Richtung 

sy Skalierf aktor in y-Richtung. 



Ein Quellpixel wird auf ein Rechteck mit sx- * sy Zielpixel 
20 abgebildet, d.h. mehrere Zielpixel werden von einem Quellpi- 
xel abgeleitet. 



Die Zielpixel erhalten den gleichen Wert (0/1 bei binaren Da- 
ten, Graustufen bzw. Farbwert bei nicht binaren Daten) wie 
25 das Quellpixel. Bei nicht ganzzahligen Skalierf aktoren gehen 
die Skalierfaktoren als Bruch in Gleichung 2 ein: 



f M S V=^S*> (Gleichun 9 3) 

«2 ' 
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mit 

sx N Nenner des Skalierf aktors in x-Richtung 

sx z Zahler des Skalierf aktors in x-Richtung 

sy N Nenner des Skalierf aktors in x-Richtung 

sy z Zahler des Skalierf aktors in y-Richtung 

In Figur 4 ist ein entsprechendes Beispiel mit sx = 1.5 = 3/2 
und sy = 2,5 = 5/2 gezeigt, wobei vier Quellpixel 7 in 15 
Zielpixel 8 umgesetzt werden. 

Skalieren mit nicht ganzzahligen Skalierf aktoren nach Glei- 
chung 3 ergibt unsymmetrische Ergebnisse. Wie bei ganzzahli- 
gen Skalierfaktoren wird jedes Zielpixel aus einem Quellpixel 
abgeleitet. Die Anzahl der Zielpixel, die aus einem bestimm- 
ten Quellpixel abgeleitet wird, hangt dabei aber vom Ort der 
Zielpixel ab und ist nicht immer gleich, daher entsteht eine 
Unsymmetrie . 

Eine Verbesserung gegenuber dem ersten Skalierverf ahren er- 
halt man, wenn ein Rechteck aus sx N * sy N Quellpixeln zu ei- 
nem Block 7' zusammengefasst wird, der sich im Zielbereich 
ohne Teilpixel darstellen lafit. Solche Rechtecke werden 
blockweise in entsprechende Zielblocke 8' mit sx 2 x sy 2 Ziel- 
pixeln skaliert, indem jedes Zielpixel uber eine logische 
Gleichung von den Quellpixeln aus dem Quellblock abgeleitet 
wird. Jedes Zielpixel kann dann von mehreren bzw. von einem 
bis zu von alien Quellpixeln abhangig sein. Die zu Figur 4 
beschriebene Umsetzung konnte dann so aussehen wie in Figur 5 
dargestellt . 

Dabei werden folgende logische Gleichungen angewandt: 
50(0,0) = sc(0,l) = q(0,0) 
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sc(2,0) = 50(2,1) = q(l,0) 
50(2,3) = sc(2,4) = q(l,l) 

50(1,0) = (q(0,0) && !q(l,l)) II (q(0,l) && !q(l,0)) 
sc(l, 4) = (q(l,0) && !q(0,l)) || (q(l,l) && !q(0,0)) 
sc(0,2) = q(0,0) I I q(0,l) 
sc(2,2) = q(l,0) | | q(l,l) 

sc(l,l) = (q(0,0) && q(l,0)) || (q(0,0) && q(l,l)) || 

(q(l,0) && q(0,l)) 

sc(l,3) = (q(0,l) && q(l,l)) || (q(0,l) && q(l,0)) || 

(q(l,l) && q(0,0)) 

sc(l, 2) = (q(0,0) && q(l,l)) || (q(l,0) && q(0,l)) 



Fiir jedes Zielpixel existiert eine Gleichung, pro Block gibt 
es sxZ * syZ Gleichungen, die Abhangigkeiten von sxN * syN 
Quellpixeln enthalten. Dies sieht dann in a.llgemeiner Form so 
aus : 



sc {iJ) =fscal(i%sxZ,j%syZ)(q 



(i*=^-ii%SX N hO,j*^--U%SY N )-K)) 5 
sx z sy z 



m • * 
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(Gleichung A), wobei wiederum gilt: 

:= Integer Division 
% := Modulo Division. 

Gleichung 4 beschreibt ein allgemeines Skalierverf ahren, un- 
ter das die beiden oben beschriebenen Skalierverf ahren fal- 
len. 

Es existieren (sx z * sy z ) logische Gleichungen mit jeweils 
bis zu (sx N * sy N ) Abhangigen. An den oberen und rechten Ran- 
dern kann es vorkommen, daB die Quellblocke nicht vollstandig 
mit Quellpixeln belegt sind, die Breite und Hohe des Quell- 
bildes ist beliebig und nicht unbedingt ein Vielfaches der 
Quellblocke. Nicht vorhandene Elemente miissen als nicht ge- 
setzt angenommen werden, iiblicherweise weifi (0) . 

Mathematische Modellierung der Kantenglattung im Zielraster 

Bei einer Kantenglattung wird jedes Pixel in seiner Umgebung 
betrachtet. Dazu wird ein quadratisches Glattungsf enster 
(Glattungsmatrix) mit ungerader Pixel-Kantenlange iiber alle 
zu glattenden Pixel hinweggeschoben. Abhangig von der Umge- 
bung und dem eigenen Pixelwert (der erkannten Struktur im 
Glattungsfenster) wird entschieden, ob das Pixel bei binaren 
Daten schwarz oder weiB werden soil, bei Grau- oder Farbwer- 
ten wird der resultierende Wert bestimmt. In Summe tiber alle 
Pixel werden iiblicherweise nur Pixelwerte verschoben, die 
Summe der gesetzten bzw. nicht gesetzten Pixel mit den digi- 
talen Werten „0" bzw. „1" bzw. der durchschnittliche Grau, - 
oder Farbwert bleibt nahezu gleich. 
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GemaB dem aus der DE 195 06 792 Al bekannten Verfahren er- 
folgt das Glatten durch Hinzufugen und Entfernen von Pixeln, 
die zu erkennenden und zu korrigierenden Strukturen werden 
auch als Regeln bezeichnet. Die GroJJe der zu betrachtenden 
5 Umgebung (Grofie des Glattungsf ensters, der Glattungsmatrix) 
hangt von der Vorgabe ab, welche Strukturen zu Erkennen und 
zu Glatten sind. 

Im folgenden wird die Umgebung eines Pixels in Form einer 
10 Ordnung der zu betrachtenden Nachbarn beschrieben. Nachbarn 
erster Ordnung sind die direkten Nachbarn, d.h., alle Pixel 
die mindestens eine Ecke mit dem zu untersuchenden Pixel tei- 
len. Insgesamt ergibt dies das untersuchte Pixel und acht 
Nachbarn. Nachbarn zweiter Ordnung sind alle Pixel, die mit 
15 den Nachbarn erster Ordnung mindestens eine Ecke teilen usw. 



Tabellarisch ergibt dies folgende Situation: 



zu erkennende Ordnung Grofte des zu betrach- 

20 Struktur Glattungs- tende Pixel 

f ensters 

45°-Linien (1-1) 1 3x3 9 

(1-2) /(2-U- Linien 2 5 x 5 25 

(l-3)/(3-l)- Linien 3 7x7. 49 

25 (l-4)/(4-l)- Linien 4 9 x 9 81 



(Tabelle 1) . 



Fur eine Glattung mit einer 5 x 5-Erkennungsmatrix erhalt man 
30 dann 
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sm 



fsmooth(p u _ 2J _ 2) , p {i ^ 7) , p {iJ . 2) , Pv+u-2) > Pimj-2) » 



P(/-2 t y-I) > P(i-lJ-\) >P(iJ-\) >«P(/+U-I) >P(MJ-)) > 



5 



P(i+2J+l)>P{i-\J+\)>P(iJ+\)>P(i4l t j+l) >P{i+2J+l) > 
P(i-2J+2) » P{i-\J+2) > P(i J+2) ' P{i+\J+7) > P(MJ+2) ) 



(Gleichung 5) . 

Die allgemeine Gleichung fur das Glatten im Zielraster lau- 
10 tet: 



15 (Gleichung 6) , wobei gilt: 



sm(i,j) Wert des zu untersuchenden Pixels nach der Glattung 



20 fsmooth Logische Gleichung mit G X G Abhangigen, welche die 

Glattung beschreibt und 
Integer-Division, 

Der oben beschriebene Glattungsvorgang wird im folgenden an- 
25 hand des in Figur 6 dargestellten Beispiels " mit binaren Daten 
veranschaulicht . Dabei wird eine 45°-Linie geglattet. 



sm aj) = f sm ooth{p 




Wert eines Pixels aus dem Glattungsf enster 
Grofte des Glattungsf ensters 



Zunachst mufi das Vorliegen einer zu glattenden Struktur un- 
tersucht werden. Dazu wird eine Erkennungs-Matrix aus 3x3 
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(oder 5 x 5, 7x7, ...) Pixeln uber das Bild geschoben. Wird 
eine zu glattende Struktur erkannt, so wird der Wert des Pi- 
xels im Zentrum dieser Matrix fur den Zielbereich bestimmt. 
Liegt dagegen keine zu glattende Struktur vor, so bleibt der 
5 Pixelwert unverandert. Die Bedingungen fur das Vorliegen ei- 
ner zu glattenden Struktur werden als Regeln bezeichnet. 

Innerhalb des in Figur 6a dargestellten Bildes wird in Zei- 
lenrichtung zunachst von links nach rechts vorgegangen. Dabei 

10 werden weifie Eckpixel 11 (leere Ecken an weiJl-schwarz- 

Ubergangen) an den durch die Regeln erkannten Strukturen auf 
„schwarz" gesetzt, wodurch das in Figur 6b dargestellte Bild 
entsteht. Pixel, auf die keine der Regeln Anwendung findet, 
bleiben unverandert- Dann werden von rechts nach links 

15 schwarze Eckpixel 12 an den durch die Regeln gegebenen Struk- 
turen (bei weiJi-schwarz-Obergangen) auf „weift" gesetzt, wo- 
durch das in Figur 6c dargestellte Bild entsteht. 

Dasselbe Ergebnis (Figur 6c) kann erreicht werden, wenn bei 
20 dem in Figur 6a dargestellten Bildausschnitt von links nach 
rechts Eckpixel bei schwarz - weiJi - Obergangen entfernt wer- 
den. Letzteres Verfahren ist einstufig, weil Zuftigen und Ent- 
fernen in einem Arbeitsgang durchgefiihrt werden. 

25 Zum Glatten digitaler Bilddaten werden folgende Regeln be- 
nutzt : 

- Erkennen und Glatten von 45°-Linien (2-2-Linien, zwei Ein- 
heiten in x-Richtung, zwei in y-Richtung) 

- Beibehalten von rechtwinkligen Ecken, nicht Glatten 
30 - Erkennen und Glatten von 2-4-Linien 

- Evtl. Erkennen und Glatten von 2-x-Linien, je nach Grolie 
der Erkennungs - Matrix (x ist eine gerade Zahl > 2) . 
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Berucksichtigt man alle Regeln ftir die vier Ausgangsrichtun- 
gen und fiir die Spiegelung (2-4-Linien sind dann Equivalent 
zu 4-2-Linien), so ergibt dies insgesamt acht Unterregeln. 

Randpr obi erne beim Glatten 

An den Randern des zu glattenden Bildes (oben, unten, links, 
rechts) stehen nicht alle Pixel fiir die Erkennungs - Matrix 
zur Verfugung. Nicht vorhandene Pixel (z.B. das in Figur 7 
gezeigte Pixel 13 links neben dem Bildausschnitt 14) werden 
als nicht gesetzt, d.h. als weiB, betrachtet. 



Zusammenfassen von Skalieren und Glatten zu einem Verfahren, 
das im Quellraster arbeitet 

Die beiden Verfahren zum Skalieren und zum Kantenglatten sol- 
len nun kombiniert werden. Dazu wird die Glattungsgleichung 6 
in eine der Skalierungsgleichungen 2 oder 3 eingesetzt. 

Ausgehend von einer Skalierung rait ganzzahligen Skalierf akto- 
ren nach Gleichung 2 erhalt man 



sm (ij) ~ fsmooih(q 
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(Gleichung 7) . 



Betrachten wir ein spezielles Beispiel mit 
sx = sy = 2 und G = 5: 



10 



20 



( 2 . 2 ) ( 2 , 2 ) 



•••5(7 j y j 



• » • 



( 2'2 ) 

i-2 j+2 i+2 j+2 ) 

( 2 ' 2 ) ( 2 ' 2 ) 

= fsmooth(q i , , . , 

15 - ^r 1 ) «2 +1 '2- l) 

'•*>7 / / ' 

( 2'2 } 



(7 i / 1 1 ) 



Fur gerade i und gerade j folgt dann: 
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4 i J 



( 2 I ' 2 ) ( r ! -T> w> (t.t) (i+ii: 



Fur ungerade i und gerade j : 



sm v.j,) = fimooth{q , q >q q 

<r '•?-'> '?r'> <if'> <r'-f » <r'-^> 
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Fur gerade i und ungerade j : 



sm ( iu j u )=f smooth (q fL , , i j Ai j ,q fi , 



^/ y A i j A i j >q i j ,q i j , 

y >?/y ^/i >4/ y , / ) 



Fur ungerade i und ungerade j : 



Betrachtet man die in den Formeln vorhandenen Abhangigen er- 
halt man: 
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sm (Lj e ) = f sm00th »g(4i J >4 i J > a i j >Q t j >4 i j >Q i j 



) 



•""(WJ = /smooth (q , • , . f . f - . , 



2 '2 v 2'2 "' v 2 "2 v 2 '2' v 2'2' v 2 ' "*2 



Q i j A i j A i j ) 



sm (i , } = fsmooth uu (q , , f , ,. , ,g . , ,q t , 9 q f .. 



2 "'2 "' '2'2 '' v 2 "2 '' x 2 "'2' v 2'2' v 2 "V 



# i j >q i j a , j ) 



Man kann nun erkennen, dafi die Gleichungen fur gerade und fur 
ungerade (i, j) jeweils die gleichen Elemente enthalten. 



5 Ausgehend von einem Quadrat der Kantenlange zwei an zu be- 
rechnenden Zielpixeln, bei dem die linke untere Ecke gerade i 
und gerade j reprasentiert , laJSt sich folgendes schlieJJen: 



- Aus neun Quellelementen bzw. neun Quellpixeln kann man vier 
10 Zielpixel bestimmen. 

- Die vier Zielpixel werden zwar aus den gleichen Quellpixeln 
berechnet, die Abhangigen stehen aber an verschiedenen Stel- 
len in den Ausgangsgleichungen, man erhalt fur jedes der vier 
Pixel eine eigene Gleichung. 

15 Um die geforderte Qualitat einer Zielmatrix der Grofte 5 zu 
erhalten reicht im Quellbereich eine Matrix der GrofJe 3 aus, 
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d.ti. die Gleichungen enthalten im Quellbereich nur 9 Abhangi- 
ge anstatt 25 im Zielbereich. 

- Aus einem Quellpixel (mit Umgebung) konnen vier Zielpixel 
parallel (nach eigenen Gleichungen) berechnet werden. Dadurch 
steigt zwar der Berechnungsauf wand, aber auch die Geschwin- 
digkeit, die vier Zielpixel werden dabei parallel und unab- 
hangig voneinander berechnet. Je nach Gleichungen ist ein Zu- 
sammenfassen bestimmter logischer Teiloperationen moglich. 

- Zur Glattung wird nicht mehr das Zwischen-Bild herangezo- 
gen, das sx * sy (in unserem Fall 2*2=4) mal grSfcer ist als 
das Quellbild. Beim glattenden Skalieren muft daher nur ein 
viertel der Datenmenge die Glattungsoperation durchlaufen. 

- Die Skalierung ist im Prozeft enthalten, die Daten miissen 
nur einmal bearbeitet werden, nicht zweimal wie bei den oben 
beschriebenen, bekannten Verfahren. 

- In Summe ermoglicht das glattende Skalieren im Quellraster 
eine schnellere Durchfuhrung der Operationen bei gleicher 
Qualitat als im zweistufigen Prozefi. 

- Je groiier der Skalierf aktor ist, umso grolier ist der rela- 
tive Gewinn durch das einstufige Verfahren zum Glatten und 
Skalieren. 

- Das beschriebene Verfahren ermoglicht die Kombination aller 
Skalier-und Glattungsregeln, die sich nach den Gleichungen 2, 
3, 4 und 6 beschreiben lassen. 

Dieses Beispiel lailt sich wie folgt verallgemeinern: 

- Ausgegangen wird von dem kleinsten Rechteck im Quellbe- 
reich, das sich direkt in den Zielbereich abbilden lafit (bei 
ganzzahligen Skalierf aktoren nur ein Pixel) . 
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- Man zeichnet das Rechteck mit den Zielpixeln (Zielrecht- 
eck) . Um jedes Eck-Zielpixel legt man die Glattungsmatrix mit 
Kantenlange G im Zielbereich. 

- Aus der Ausdehnung laftt sich die Gro/ie des zu betrachtenden 
Quell-Rechtecks bestimmen. 

- Alle Zielpixel im Zielrechteck lassen sich aus den Quell- 
Pixeln im Quell-Rechteck berechnen. Nur die Quellmatrix muli 
zur Berechnung durchlaufen werden. Die Pixel im Zielrechteck 
lassen sich parallel unabhangig voneinander bestimmen. 

Anhand der Figuren 8 und 9 scllen die Verbesserungen veran- 
schaulicht werden, die sich durch das Glatten der Bilddaten 
im Raster des Quellbildes ergeben. 

Es wird von einem Quellbild ausgegangen, das um den Faktor 2 
skaliert und dann geglattet werden soil. In dem Quellbild 
wird ein Bereich 15 von 3x3 Pixeln betrachtet. Nach dem 
Skalieren mit einem Faktor 2 wird daraus ein Bereich 16 des 
Zwischenbilds mit der GroJSe 6x6 Pixel erhalten. 

Innerhalb des Bereichs 16 soil nun eine Glattung mit einer 
Filter fenster 17 der Grofle 5x5 durchgefuhrt werden. Dieses 
5 x 5 - Fenster laiit sich viermal in dem Bereich 16 unter- 
bringen. Einmal wie in Figur 9a gezeigt und. weiter wie in den 
Figuren 9b, 9c und 9d gezeigt. Jede der in den Figuren 9a bis 
9d dargestellten Operationen lafit sich rechnerisch durch eine 
Erkennungsmatrix darstellen, wobei pro Matrix je ein Pixel- 
wert bestimmt wird. Aus der in Figur 9a dargestellten Positi- 
on des Filterfensters 17 wird beispielsweise der Wert des Pi- 
xels 18 berechnet. 

Aus den Erkennungsmatrizen, die den Figuren 9a bis 9d zugrun- 
de liegen, erhalt man vier geglattete Ziel-Pixel 18, 19, 20 
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und 21. Diese Gruppe von Zielpixeln ist in Figur 9e gemeinsam 
mit 22 bezeichnet. 

Die 3 x 3-Quell-Matrix 15 beschreibt 512 mogliche Pixelkombi- 
5 nationen. Fur jede dieser Kombinationen lalit sich mit eineiu - 
allgemeinen Skalierverf ahren (Skalierf aktor 2) eine Zwischen- 
matrix bestimmen, aus der sich dann mit einer 5x5- Glat- 
tung 4 Zielpixel ergeben. Das Skalieren und das Glatten kann 
in einem Schritt ausgeftihrt werden, da ein eindeutiger Zusam- 
10 menhang zwischen Quellmatrix (Zentral - Pixel mit 8 Umgebung- 
spixeln) und den Zielpixeln (Ziel - Matrix) besteht. Jedes 
Quellpixel wird dabei unter Beriicksichtigung seiner Umgebung 
direkt in vier Zielpixel umgesetzt. 

15 Bei einer grofteren Quellmatrix (z.B. 5x5 Pixel), ist bei 

Skalierf aktor 2 eine Glattung mit einer grofteren Erkennungs- 
matrix (z.B. mit einer 9 x 9-Matrix) moglich, um wieder 4 
Ziel-Pixel zu erhalten. Folgende Gleichung beschreibt dieses 
Verhalten fur ganzzahlige, in den x- und y-Richtungen gleiche 

20 Skalierf aktoren s: 

e = s * ( q M - 1) + 1 (Gleichung 8) , 

wobei 

q M : GroJie der Quell - Matrix, 
25 e: GrofJe der Erkennungsmatrix im Zielraster und 

s: Skalierf aktor bezeichnen. 

Beispiel fiir nicht ganzzahlige Skalierf aktoren 

30 Ein Beispiel fiir einen Skalier- und Glattvorgang, bei dem 

Gleichung 6 mit sx = sy = 2 . 5 und G = 5 gilt, wird anhand der 
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Figuren 10 bis 13 beschrieben. Ein Quellpixel-Quadrat 23 der 
Kantenlange 2 entsprechend der durch die Rasterlinien 23' und 
23" vorgegebenenen Rasterweite RW1 = 1/240 inch (Quellra- 
ster, 240 dpi) wird dabei auf ein Zielpixel-Quadrat 24 der 
Kantenlange 5 entsprechend der durch die Rasterlinien 24' und 
24" vorgegebenenen Rasterweite RW2 = 1/600 inch (Zielraster, 
600 dpi) in der Skalierung abgebildet. 

Um jedes der 5 x 5 Ziel-Pixel, das innerhalb des 2 x 2 Quell- 
pixel-Quadrats 23 liegt, wird eine Glattungsmatrix gelegt 
(Figur 11) . Unter Beriicksichtigung der Nachbarn erster Ord- 
nung ergeben sich die Werte fur die 5 x 5 Zielpixel nach obi- 
ger Beschreibung aus einer Gruppe 25 von 4 x 4 Quellpixeln, 
bei G=5. 



Besonderes Ausfiihrungsbeispiel fur nicht ganzzahlige Skalier- 
f aktoren 

Im oben beschriebenen Verfahren werden 5 x 5 = 25 Zielpixel 
aus 4 x 4 = 16 Quellpixeln erzeugt. Realisiert man dieses 
Verfahren in Software mit einer Look-Up-Tabelle, so umfaiJt 
diese Tabelle 65536 Eintrage zu je 25 Bit. Aufgrund der byte- 
weisen Arbeitsweise von Mikroprozessoren sind dann 
65536 x 4 Byte = 262144 Bytes durch die Tabelle belegt. Eine 
derart grofie Tabelle lafit sich meist nicht mehr im Cache- 
Speicher ublicher Mikroprozessoren unterbringen. Die Abarbei- 
tung der Daten kann deshalb nur relativ langsam erfolgen. Um 
die Verarbeitungsgeschwindigkeit zu erhdhen, werden in einer 
verbesserten Verfahrensweise jeweils kleinere Gruppen von 
Quellpixeln gemeinsam verarbeitet, bei der je 3 x 3 Zielpixel 
nur von je 3 x 3 Quellpixeln abhangig sind. Der oben be- 
schriebene Arbeitsgang wird dabei in vier Teilschritte unter- 
teilt. Fur jeden Schritt wird eine Tabelle verwendet, mit der 
aus 9 Quellpixeln 9 Zielpixel erzeugt werden. Dazu werden 
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_ -^'^^^^^^'^'Yi^ £ 2Ww eine TabellengroBe von 4 096 
Byte benotigt. Gegenuber den o.g. 262144 Bytes ist dies eine 
Speicherreduktion um den Faktor 64. Die derart erzeugten, 
3x3 Zielpixel werden dann in Form einer „ODER"-Operation 
5 ubereinandergelegt . 

Die Figuren 12 und 13 veranschaulichen diesen Vorgang: In Fi- 
gur 12 sind vier Quellpixel 2-2, 2-3, 3-2 bzw. 3-3 mit ihren 
jeweiligen Umgebungs-Quellpixeln gezeigt, also Quellpixel- 

10 Fenster 52a, 52b, 52c, 52d. Die Quellpixel liegen in einem 

240 dpi-Raster vor. Aus den Quellpixeln 2-2, 2-3, 3-2 und 3-3 
soli jeweils ein 3 x 3-Zielpixel-Quadrat (Matrix) 26, 27, 28 
bzw. 29 gebildet werden, beispielsweise zu Quellpixel 2-2 das 
Zielpixel-Quadrat 26, zu Quellpixel 2-3 das Zielpixel-Quadrat 

15 27 usw. Die Zielpixel-Quadrate 26, 27, 28, 29 werden dann so 
ubereinandergelegt, daft jeweils die Linien 31, 31', 31" und 
31' '' miteinander fluchten sowie die Linien 32, 32', 32'' und 
32'''. Durch diese Oberlagerung kommen gleiche Quellpixel 
(1-2, 1-3; 2-1. .2-4; 3-1. .3-4; 4-2, 4-3) der Quellpixel- 

20 Fenster 52a.. 52d deckungsgleich aufeinander zu liegen. Wei- 
terhin ergibt sich dadurch das 5 x 5-Zielpixel-Quadrat 30 der 
Figur 13 entsprechend der hoheren 600 dpi-Auf losung. Bezogen 
auf die umzusetzenden Quellpixel 2-2, 2-3, 3-2 und 3-3 er- 
folgt die Umsetzung dabei einzelpixelweise und bildzeilenwei- 

25 se nach folgenden Regeln: 

In der ersten Bildzeile und alien Folgezeilen mit ungeradzah- 
liger Zeilennummer werden das erste und alle nachf olgenden 
ungeradzahligen Quellpixeln gemaft dem Quellpixelf enster 52a 
30 umgesetzt (je eine Zielpixel-Matrix der Art 26 gebildet), das 
zweite und alle nachf olgenden geradzahligen Quellpixel dieser 
Zeilen werden gemaft Quellpixel-Fenster 52b umgesetzt (je eine 
Zielpixel-Matrix der Art 27 gebildet) . In der zweiten Bild- 
zeile und alien Folgezeilen mit geradzahliger Zeilennummer 
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werden das erste und alle ungeradzahligen Folge-Quellpixel 
jeweils gemaii dem Quellpixel-Fenster 52c in eine Zielpixel- 
Matrix der Art 28 umgesetzt sowie die geradzahligen Quellpi- 
xel gemafi dem Quellpixel-Fenster 52d in eine Zielpixel-Matrix 
5 der Art 29. 

Die soeben beschriebene Aufteilung in vier Schritte ist mog- 
lich, wenn die je 3 x 3 Zielpixel-Quadrate (Matrizen) 26, 27, 
28, 29 in Figur 12 nur von den jeweils 3x3 Quellpixel- 
10 Fenstern 52a, 52b, 52c, 52d abhangig sind. Dies wird durch 

das verwendete Skalierverf ahren vorgegeben und ist bei vielen 
Skalierverf ahren auch gegeben. Die mit einer „ODER" -Operation 
iibereinandergelegten Pixel sind gleich. 



15 Alternativ zu dem beschriebenen symmetrischen Bestimmen und 
Zusammenf ugen durch Ineinanderschieben (Uberlappen) der 
Quellpixel ist auch ein unsymmetrisches Bestimmen und Zusam- 
menf ugen gemaJi den Figuren 22 und 23 moglich. Dabei wird bei- 
spielsweise aus dem Quellpixel 2-2 ein 3x3- Zielpixel- 

20 Quadrat 53 gebildet, aus dem Quellpixel 2-3 ein 2x3- 

Zielpixel-Rechteck 54, aus dem Quellpixel 3-2 ein 3x2- 
Zielpixel-Rechteck 55 und aus dem Quellpixel 3-3 ein 2x2- 
Zielpixel-Quadrat 56. Die dadurch gebildeten Zielpixel- 
Rechtecke bzw. Quadrate 53, 54, 55 und 56 (Zielbild-Matrizen) 

25 werden dann ohne Uberlapp als Zielbild zusammengef iigt . Die 

librigen, bei der symmetrischen Verarbeitung genannten Verfah- 
rensschritte (z.B. Registereintrag, Indexbildung, zeilenwei- 
ses Vorgehen) werden dabei identisch durchgef iihrt . 



30 Die oben beschriebenen Varianten zur Bildung der Zielpixel- 
Quadrate konnen fur bestimmte Implementierungen von Vorteil 
sein. Naturlich lassen sich die gleichen Prinzipien auch auf 
andere Werte von sx, sy und G anwenden. 
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Byteweises Verarbeiten der Quellpixel zur Umwandlung des 
zweidimensionalen Problems in ein eindimensionales 

5 Das vorgestellte Verfahren wandelt Rechtecke von Quellpixeln- 
in Rechtecke von Zielpixeln urn. Bei einer in Hardware, Soft- 
ware oder Firmware realisierten digitalen Datenverarbeitung 
lafit sich im allgemeinen ein Byte-orientiertes Vorgehen bes- 
ser auf die Arbeitsweise der elektronischen Komponenten ab- 
10 bilden als ein Bit-orientiertes Vorgehen. Quellpixel liegen 
im allgemeinen als Quellimage - in einem Speicherbereich vor, 
der Byte-orientiert in Zeilen organisiert ist. Eine gespei- 
cherte Zeile entspricht dabei einer Bildzeile (Scanline) . 

15 Anhand der Figuren 15 bis 18 wird eine Byte-orientierte Ver- 
fahrensweise veranschaulicht , mit der die Quellpixel eindi- 
mensional mit Hilfe eines Schieberegisters verarbeitet wer- 
den. Dazu werden die Quellpixel gemaft bestimmten Konventionen 
in das Schieberegister eingetragen, wie in Figur 16 gezeigt. 

20 Dies kann direkt in Hardware passieren, indent die einzelnen 
Zeilen an die entsprechenden Stellen im Register ubernommen 
werden. Bei einer Realisierung in Software wird aus Perfor- 
mancegriinden eine Look-Up-Tabelle verwendet. Diese Tabelle 
ist gemaJi Figur 17 aufgebaut. Beim Eintragen in das Register 

25 wird die obere Scanline nach Umsetzung direkt in das Register 
kopiert, die nachste Scanline wird nach Umsetzung urn eine Pi- 
xelposition nach links verschoben (shift) und dann in das Re- 
gister eingetragen, die 3. Scanline wird nach Umsetzung urn 2 
Positionen nach links versetzt in das Register eingetragen 

30 (Figur 18) . 

Im Detail lauft diese Vorgehensweise wie folgt ab: In Figur 
15a ist ein Ausschnitt 33, der drei durch die Linien 34 und 
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34' begrenzte, ubereinanderliegende und jeweils acht Pixel 
breite Streifen 35, 35' und 35'' des Quellbildes dargestellt. 
Links daneben ist jeweils das letzte Pixel der vorigen acht, 
rechts daneben ist jeweils das erste Pixel der nachsten acht 
Pixel noch dargestellt. Ober diese Struktur wird von links 
nach rechts ein 3x3 Erkennungs-Fenster 36 geschoben. Die 
Sequenz der Figuren 15a, 15b, 15c und 15d veranschaulicht 
dies fur die ersten vier Schiebevorgange . 

Die Schiebewirkung wird durch bestimmtes Eintragen in das Re- 
gister 37 und durch Verschieben (shift) urn 3 Positionen nach 
rechts erreicht, wie in Figur 16 mit den Verarbeitungsschritt 
45 veranschaulicht. Die acht in einer Bildzeile nebeneinander 
liegenden Werte(l byte) werden dabei von rechts nach links 
jeweils so in das Register 37 eingetragen, daft benachbarte 
Zeilenwerte im Register urn jeweils drei Platze voneinander 
beabstandet sind. 

Wenn in der Darstellung „Pxy" x und y jeweils den Index in x- 
bzw. y-Richtung angeben und „Rn" die n-te Position im Regi- 
ster 37, dann werden zum Beispiel die Werte der Pixel Pll, 
P15 und P18 (Bildzeile 36) im Register 37 an den Positionen 
Rl, R13 und R22 abgespeichert . Die jeweils ersten Werte P21 
und P31 der nachfolgenden Bildzeilen 34 und 35 liegen dagegen 
im Register direkt neben dem Wert von Pll an den Positionen 
R2 und R3. Hierdurch wird erreicht, daft die zweidimensionalen 
Pixelwerte des Bildes byte-und zeilenweise in das eindimen- 
sionale Register eingetragen werden konnen und daft die Werte 
im Register spaltenweise zum Auslesen bereit stehen. Es er- 
folgt also eine Abbildung der zweidimensionalen Werte des 
Bildes in das eindimensionale Register 37. 
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Die 3x3=9 Pixel des Fensters 36' ergeben den Index fur 
die kombinierte Skalier-Glattungs-Tabelle . Dieser Index lalit 
sich aus dem Register 37 direkt entnehmen als der aus dem Be- 
reich 38 (die 9 rechten, benachbarten Bits des Registers 37) 
5 gebildete Wert. Die Bits dieses Werts entsprechen dem Erken- 
nungsfenster und ergeben die geglatteten Zielpixel. 

Die entsprechenden Indices fur die restlichen sieben Bits ei- 
ner Bildzeile (35, 35' oder 35' ') erhalt man anschlieliend 
10 durch jeweiliges Shiften der Registerwerte urn 3 Stellen nach 
rechts. Dieser Shif t-Vorgang entspricht dann dem Schieben des 
Erkennungsf ensters 36 in der Sequenz der Figuren 15a bis 15d. 

Die Indexdaten konnen einmal fur jeden Block aus 3 Byte 
15 Quelldaten in einem Register aufgebaut werden. Das Bestimmen 
der Indices fur die Skalierungs-Glattungsmatrizen einer Bild- 
zeile lalit sich dann noch weiter optimieren. Der Aufbau des 
Indexregisters aus dem jeweiligen Byte lalit sich dann namlich 
in nur einem Schritt uber eine Tabelle realisieren, die die 
20 in Figur 17 schematisch gezeigten Eigenschaf ten hat. 

Die Linien 39 verbinden jeweils die linke Kante einer Quel- 
le 40 mit der dazu gehorenden Registerposition 41. Fur die 
beiden unteren Bytes der Quelle wird die Umsetztabelle dann 
25 einfach urn 1 Pixel (das mittlere) oder urn 2 Pixel (das untere 
Byte) nach links geschoben und auf das Indexregister geodert. 
Diese Umsetztabelle wird im folgenden als Ihdextabelle be- 
zeichnet . 

30 Die Figur 18 veranschaulicht nochmals den gesamten, auf einer 
byte-weisen Verarbeitung beruhenden, in Software programmier- 
ten Vorgang zum Glatten und Skalieren der Quellbilddaten. Aus 
je 3 Bytes Eingangsbilddaten 42 im Ausschnitt 33 des Quell- 
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bildes wird uber die als Look-Up-Tabelle ausgefuhrte Indexta- 
belle 43 das 30-Bit Register 37 gefullt (wobei nattirlich auch 
ein 32 Bit-Register verwendet werden kann) . Beim Abspeichern 
des zweiten bzw. dritten Bytes in das Register 37 wird im 
5 Verarbeitungsschritt 44 jeweils um eine Position geshiftet 

«2) . Registerplatze, die bereits mit dem vorhergeheh-" 
den Byte beschrieben worden sind, werden mit den nachfolgen- 
den Daten mit einer „ODER"-Operation uberschrieben . Die unte- 
ren 9 Bits 4 5 des Registers 37 ergeben einen Index fur die 

10 Skalier-Glattungs-Tabelle 46, aus der die skalierten und ge- 
glatteten Zielpixel 47 direkt entnommen werden konnen. Diese 
werden dann im Zielbereich abgelegt. Danach wird der nachste 
3-Byte-Block im Quellbereich bearbeitet. Diese Prozedur wird 
uber das gesamte Quellbild hinweg wiederholt. An den Randern 

15 werden fur die nicht vorhanden Randpixel nicht gesetzte Pixel 
angenommen. 

Verallgemeinerung des byteweisen Bereitstellen der Quellpixel 

20 Im vorstehenden Beispiel wurde ein quadratisches Glattungs- 
Fenster mit Qx = Qy = 3 und binare Pixeldaten zugrunde ge- 
legt. Allgemein ausgedruckt, ist jedoch beim dem Vorgang des 
Glattens und Skalierens aus einem Rechteck von Quellpixeln 
ein Quadrat von Zielpixeln zu bestimmen. 

25 

Ausgehend von einem in Figur 19 gezeigten Quellpixel-Recht- 
eck 4 8 der Breite Q x in x-Richtung und der Breite Q y in y- 
Richtung wird ein Schieberegister der GroJie 

B - Qy x W x ( (8n/W) - 1 + Qx ) 

30 

Bit benotigt. Dabei muli 8n/W ganzzahlig sein* Das Schiebere- 
gister wird in jedem Schritt mit je n Byte jeder Scanline 
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(Zeile) im Quellpixel-Rechteck nach folgender Gleichung be- 
fiillt: 

Rd+A) = q(i/Qyr Q y Q y ) ) (Gleichung 9), 

5 • • 

wobei gilt : 

Ri: Wert des i-ten Registerbits 

q(k,l): Wert des Quellpixels mit der Position (k,l) 
/ : Integer-Division 
10 %: Modulo-Division 

A - W x ( Qy x (Qx - 1) ) 

n: Anzahl eingelesener Bytes pro Zeile 

W: Wertigkeit eines Pixels, d.h. Bit pro Pixel (binar, 
Graustuf enwert , Farbwert) und 

15 B: Breite des Schieberegisters in Bit 

Alternativ zur Regel nach Gleichung 9 kann auch die Regel 

R<i+A) = q(i/Q y , i% Q y ) (Gleichung 9a) 

20 

verwendet werden. 

Wenn das Schieberegister nach Gleichnung 9 oder 9a vorbelegt 
wird, dann enthalten die unteren W*Qx*Qy Bits 49 das ge- 
25 wunschte Quellfenster in eindimensionaler Darstellung (im 
folgenden Indexbits genannt) . 

Durch Schieben nach rechts urn Qy Pixel (W*Qy Bits) erhalt man 
die Indexbits 49 fur das nachste Quellfenster. Dieser Vorgang 
30 wird 8n/W mal durchgefuhrt (8n/W muI5 ganzzahlig sein und es 
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wurde je n Byte pro Quell-Zeile eingelesen) , danach erfolgt 
die Fullung des Registers mit den nachsten Quellbytes. 



Figur 20 zeigt eine entsprechende Realisierung in Hardware, 
5 Die jeweils erhaltenen Indexbits 4 9 bilden die Eingangssigna- 
le far eine Logik-Schaltung 50 zur Berechnung der Zielpixel. 



Figur 21 zeigt schematisch eine Umsetzung in Form von Soft- 
ware. Die Indexbits 49 dienen hier als Index zum Adressieren 
10 einer Look-Up-Tabelle 51, welche die fur diese Kombination 
bereits im voraus berechneten Zielpixel erhalt. 



Verarbeiten von Graustufen- Farbdaten 

15 Die Bearbeitung von Graustufen- oder Farbpixeln erfolgt nach 
dem gleichen Prinzip wie mit binaren Daten. Alle Kastchen in 
den gezeichneten Figuren stellen dann ein Pixel dar, das W 
Bits pro Pixel enthalt anstatt einem Bit pro Pixel bei bina- 
ren Daten. Die Indexbildung sowie die Formeln flir die Kombi- 

20 nation aus Skalieren und Glatten beziehen sich alle auf Pi- 
xel, es andert sich lediglich die Anzahl der Bits pro Pixel. 
Die Skalier-Glattungs-Tabelle enthalt dann Grau- bzw. Farb- 
werte anstatt Bits pro Pixel. In Bild 18 bezeichnen die 
Shiftwerte auf das Indexregister ( <<1, «2 ) Pixelpositio- 

25 nen, in Bits ausgedriickt sind das { « 1 x W, « 2 x W ) 
Bits. Das Verfahren laiit sich also geauso wie fur binare Da- 
ten auch fur die Verarbeitung von Daten mit W Bits pro Pixel 
verwenden urn Daten eines ersten Rasters in ein zweites umzu- 
setzen, das feiner ist (Hochskalieren) . 

30 

Erhohung der Grau-/Farbstufen 

Bisher wurden Anwendungsf alle beschrieben, die Daten einer 
ersten Auflosung in Daten einer zweiten Auflosung umsetzen, 
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wobei die zweite Auflosung feiner ist als die erste und die 
Anzahl der Grau-/Farbstuf en gleich blieb. Das beschriebene 
Verfahren lafit sich aber auch fur eine Erhohung der Grau- 
/Farbstufen (im folgenden nur noch als Graustufen bezeichnet) 
benutzen. Ausgegangen wird von einem Skalierf aktor S, die 
Quelldaten liegen mit Wq Bits pro Pixel vor, die Zieldaten 
sollen mit Wz Bits pro Pixel erstellt werden. 



Insgesamt werden am Ende 

S Zielpixel mit 2 2 -1 Variationsmoglichkeiten benotigt. 
Nach dem bisherigen Verfahren wiirde 

man S 2 Zielpixel mit 2 Wq - 1 Variationmoglichkeiten erhalten . 
Wir erreichen die erweiterten Variationsmoglichkeiten, indem 
mit einem neuen, groJieren Skalierf aktor Sr skaliert wird. 
Dieser ist iiblicherweise (der Einfachheit halber) ganzzahlig. 
Dazu ist folgende Ungleichung zu losen 



Sr 2 > S 2 * 



Sr >S* 



-1J 


> S 


<yWx 
is Z 


-1 




-1 




-1 
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-1 



Die zusatzlichen Pixel im Zielbereich, die sich durch den ho- 
heren Skalierf aktor ergeben, werden dann in die benotigten 
Graustufen umgewandelt. 

Wq Bits pro Pixel der Quelldaten 
Wz Bits pro Pixel der Zieldaten 
S Skalierfaktor 

Sr resultierender Summenskalierf aktor . . 

Dies soil beispielhaft an einer Umsetzung von binaren 300 
dpi-Daten in 300 dpi-Daten mit 2 Bit pro Pixel dargestellt 
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werden. Hier werden nur die Graustufen, nicht die Auflosung 
erhoht. Es gilt: 



Gewahlt wird beispielhaf t : 
Sr = 2 

Skalierfaktor 2, wir erhalten 4 Zielpixel fur ein Quellpixel. 
Die vier gewonnenen Pixel haben Werte zwischen bOOOO und 
bllll, wobei das vorangestellte b binare Schreibweise bedeu- 
tet. Diese Pixel werden nun in Graustufen umgewandelt , wobei 
die Anzahl schwarze Pixel (z.B mit Pixelwert 1) auf suinmiert 
und in einen Grauwert umgesetzt werden. Die Umsetzung mufi 
nicht linear erfolgen, sie kann sich nach der 
(Nicht )Linearitat der Ausgabeeinheit richten. Die Umsetzung 
erfolgt mittels einer Tabelle, z.B. 

Pixelwert Grauwert 

Kein schwarzes Pixel 
bOOOO bOO 

Ein schwarzes Pixel 
bOOOl bOl 
bOOlO bOl 
bOlOO bOl 
blOOO bOl 

Zwei schwarze Pixel 

bOOll blO 

bOlOl blO 

blOOl blO 



Wq 



= 1 



= 2 
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bOHO 



blO 



blOlO 



blO 



bllOO 



blO 



Drei schwarze Pixel 



bOlll 



bll 



blOll 



bll 



bllOl 



bll 



blllO 



bll 



Vier schwarze Pixel 



bllll 



bll 



Die Skalier-Glattungstabelle 46 in Figur 16 hat dann bei ei- 
ner Grolie des Glattungsf ensters von G = 5 im Zielbereich, Qx 
= Qy = 3 im Quellbereich 512 Eintrage mit je einem Pixel, das 
aus 2 Bit besteht. Da die Umwandlung in Graustufen schon in 
die Skalier-Glattungstabelle eingearbeitet ist, bewirkt sie 
keinen Perf ormaceverlust . 

Nutzung der Variabilitat beziiglich der verwendeten Skalier- 
und Glattungsalgorithmen 

Es konnen verschiedene Kombinationen aus Skalierung und Glat- 
tung durch einfachen Austausch des Inhalts der Skalier- 
Glattungstabelle realisiert werden, ohne die restliche Vor- 
richtung, egal ob in Hardware oder Software ausgefiihrt, be- 
einflussen zu miissen. Dies ermoglicht das Vorgeben von be- 
stimmten Skalier- und Glattungsverf ahren z.B. in Druckdaten, 
bei denen nicht im Vorraus feststeht in welcher Auflosung sie 
ausgedruckt werden sollen. Die Vorgabe der Verf ahren fur ein 
bestimmtes Quellimage kann erfolgen indem den Quelldaten iiber 
zwei zusatzliche Parameter die optimalen Verf ahren z.B. aus 
einem Satz von durchnumerierten Standardverf ahren ausgewahlt 
werden konnen. Alternativ konnten die Gleichungen der Verf ah- 
ren in kodierter Form iibergeben werden.- Die Form der Kodie- 
rung ist dabei frei wahlbar. Sollen z.B. in einem Drucksystem 
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Eingangsdaten mit verschiedenen Auflosungen verarbeitet wer- 
den (unterschiedliche Skalierf aktoren) , ist dafur je eine ei- 
gene Vorrichtung notig. 

5 Verallgemeinerung der „Glattung u 

Besonders bei der Verarbeitung von Farbdaten existieren Algo- 
rithmen fur Filterungen, die genauso wie Glattungsalgorithmen 
ein Fenster (Quadrat) mit ungerader Kantenlange G uber die 

10 Zielpixel schieben und aus den Umgebungspixeln das Zentralpi- 
xel neu bestimmen. Ist dieser Vorgang mit einer Skalierung 
verbunden, so laftt er sich nach dem hier beschriebenen Ver- 
fahren genauso im Quellbereich durchfiihren, die Skalier- 
Glattungstabelle wurde dann z.B. eine Skalier- 

15 Filterungstabelle darstellen. 

Die Erfindung wurde insbesondere zur Verwendung in einem 
Drucker beschrieben, der die Bilddaten von einem ersten Ra- 
ster in ein zweites Raster umsetzt, unter Beibehaltung oder 

20 Erhohung der Graustufen bzw. Farbwerte. Auch eine alleinige 
Erhohung von Graustuf en/Farbstuf en im gleichen Raster ist 
moglich. Dabei ist klar, daft die Bilddaten auch innerhalb ei- 
nes Computers so aufbereitet werden konnen, daft sie in einer 
an den Drucker angepaftten Auflosung zur Verftigung stehen. 

25 Insbesondere in einem Netzwerk, bei dem Druckauf trage von 
verschiedenen Computern an einen zentralen Drucker gesendet 
werden, wird dies regelmaftig der Fall sein. Dabei kann die 
Umsetzung sowohl im sendenden Computer als auch in einem zwi- 
schengeschaltenen Computer erfolgen, der die Druckauf trage 

30 verwaltet. 
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Bezugszeichenliste 

1 Quellbild 

5 1-1, 1-2, 1-3, 1-4 Quellpixel 

2- 1, 2-2, 2-3, 2-4 Quellpixel 

3- 1, 3-2, 3-3, 3-4 Quellpixel 

4- 1, 4-2, 4-3, 4-4 Quellpixel 

2 Skaliervorgang 
10 3 Zwischenbild 

4 Glattvorgang 

5 Zielbild 

6 Koordinatensystem fiir Quell-bzw. Zielraster 

7 Pixel im Quellbereich 
15 7' Quellblock 

8 Pixel im Zielbereich 
8' Zielblock 

9 Quellquadrate 

10 Zielquadrate 

20 11 weiJies Eckpixel 

12 schwarzes Eckpixel 

13 Randpixel 

14 Bildausschnitt 

15 Quellbildbereich 

25 16 Zwischenbildbereich 

17 Filterfenster 

18 erster Zielpixel 

19 zweiter Zielpixel 

20 dritter Zielpixel 
30 21 vierter Zielpixel 

22 Zielpixelgruppe 

23 Quellpixel-Quadrat 
23', 23" Rasterlinie 

24 Zielpixel -Quadrat 
35 24', 24" Rasterlinie 
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25 Gruppe von Quellpixeln 

26 Erstes 3 x 3-Quellpixel-Quadrat 

27 Zweites 3 x 3-Quellpixel-Quadrat 

28 Drittes 3 x 3-Quellpixel-Quadrat 
5 29 Viertes 3 x 3-Quellpixel-Quadrat 

30 5 x 5-Zielpixel-Quadrat 

31, 31', 31", 31"' Erste Fluchtende Linien 

32, 32', 32", 32'" Zweite Fluchtende Linien 
33 Bildausschnitt 

10 34, 34' Grenze des Bildausschnitts 

35, 35', 35" Bildstreifen 

36, 36' Erkennungs-Fenster 

37 Schieberegister 

38 Schieberegister-Bereich 
15 39 Zuordnungslinien 

40 Bildquelle 

41 Regis terposition 

42 Quellbilddaten 

43 Indextabelle 

20 44 Verarbeitungsschritt zum Shiften 
45 ausgelesene 9 Pixel 
4 6 Skalier-Glattungs-Tabelle 

47 Zielbilddaten 

48 Quellpixel-Rechteck 
25 4 9 Indexbits 

50 Logikschaltung 

51 Look-Up-Tabelle 

52a.. 52d Quellpixel-Fenster 
53 Zielpixel-Quadrat 
30 54 Zielpixel-Rechteck 

55 Zielpixel-Rechteck 

56 Zielpixel-Quadrat 
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Paten tanspriiche 

1. Verfahren zur Umsetzung digitaler, auf Quellpixel bezoge- 
ner Quelldaten im Raster einer ersten Auflosung in digita- 
le Zieldaten im Raster einer zweiten Auflosung, wobei 

(a) die Daten um mindestens einen Skalierf aktor (s x/ s y ) , 
skaliert werden, 

(b) jedem Quelldatum (1, 7, 7', 23, 33, 42) einzelpixel- 
weise anhand eines das Quellpixel umgebenden Umgebungsf en- 
sters (52a, 52b, 52c, 52d) eine Zielbild-Matrix (26, 27, 
28, 29, 53, 54, 55, 56) zugeordnet wird und aus benachbar- 
ten Zielbild-Matrizen (26, 27, 28, 29, 53, 54, 55, 56) die 
Zieldaten bestimmt werden, 

(c) die Daten im Raster (23', 23") der Quelldaten (1, 7, 
7', 23, 33, 42) geglattet werden und 

(d) jedes Quelldatum zum Glatten aller benachbarten Quell- 
daten verwendbar ist. 

2. Verfahren nach Anspruch 1, wobei benachbarte Zielbild- 
Matrizen (26, 27, 28, 29, 53, 54, 55, 56) zur Bestimmung 
der Zieldaten einander iiberlagert oder ohne Oberlapp zu- 
sammengefugt werden. 

3. Verfahren zur Umsetzung digitaler Quelldaten im Raster ei- 
ner ersten Auflosung in digitale Zieldaten im Raster einer 
zweiten Auflosung, wobei 



(a) die Daten um einen Skalierf aktor (s x , s y ) skaliert und 
geglattet werden 
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(b) eine Skalierungsregel und aus mehreren Glattungsregeln 
eine bestimmte Glattungsregel vorgegeben wird 

(c) die beiden vorgegebenen Regeln zu einer Skalierungs- 
und Glattungsregel derart zusammengef uhrt werden, daii die 
Glattung im Raster (23', 23" ) der Quelldaten (1, 7, 7' , ' 
23, 33, 42) erfolgt und 

(d) jedes Quelldatum zum Glatten mehrerer benachbarter 
Quelldaten verwendbar ist. 

I. Verfahren nach Anspruch 3, wobei die Skalierungsregel aus 
mehreren Skalierungsregeln vorgegeben wird. 

>. Verfahren nach Anspruch 3 Oder Anspruch 4, wobei die Glat- 
tungsregel aus mehreren Glattungsregeln vorgegeben wird. 

i. Verfahren nach einem der Anspruche 4 oder 5, wobei die 
Vorgabe der Skalierungsregel und/oder der Glattungsregel 
durch einen Druckauftrag erfolgt. 

. Verfahren nach Anspruch 6, wobei innerhalb des Druckauf- 
trages bereichsweise verschiedene Glattungsregeln verwen- 
det werden- 

• Verfahren nach einem der Anspruche 1 bis 7, wobei der Ska- 
lierfaktor (s x , s y ) einen gebrochenen Wert hat 

. Verfahren nach einem der Anspruche 1 bis 8, wobei das Ska- 
lieren und das Glatten in einem gemeinsamen Arbeitsschritt 
erfolgt. 

0. Verfahren nach einem der vorhergehenden Anspruche, wobei ' 
das Skalieren und Glatten erfolgt, indem einzelpixelweise 
aus den Quelldaten (1, 7, 7', 23, 42) je ein der Zielbild- 
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Matrix (26, 27, 28, 29, 53, 54, 55, 56) zugeordneter In- 
dex (49) erzeugt wird, mit dem die Zieldaten (8, 10, 24, 
30, 47) ermittelt werden. 



11. Verfahren nach Anspruch 10, dadurch gekennzeichnet , dafi 
der Index (49) verwendet wird zur Adressierung einer Look- 
Up-Tabelle (51), welche die Zieldaten enthalt. 

12. Verfahren nach Anspruch 10, wobei der Index (49) in Form 
eines Indexsignals zur Ansteuerung einer elektronischen 
Schaltung (51) verwendet wird, die aus den Indexsignalen 
die Zieldaten (8, 10, 24, 30, 47) bildet. 

13. Verfahren nach einem der Anspruche 10 bis 12, wobei die 
Quelldaten (33) Byte-weise in ein Schieberegister (37) ge- 
speichert werden, wobei jeweils eine zusammengehorige 
Gruppe von Daten (36, 36') im Schieberegister (37) mit je- 
dem Verarbeitungstakt geshiftet werden, wodurch nach dem 
Shiften aller Daten der Gruppe der Index (49) aus neben- 
einanderliegenden Bits des Schieberegisters (37) gebildet 
wird. 

14. Verfahren nach einem der vorhergehenden Anspruche, wobei 
das Schieberegister mit jedem Verarbeitungstakt nach fol- 
genden Regeln befullt wird: 

(a) R 0 bis R( A -i) bleiben unberuhrt und 

(b) R (i+A) = q(i/Q y , Q y -l-(i%Q y )) oder 
Ra + A) = q(i/Q y , i%Q y ) / 

wobei gilt: 

Rii Wert des i-ten Registerbits 
Q x : Fensterbreite in x-Richtung 
Q y : Fensterbreite in x-Richtung 

q(k,l): Wert des Quellpixels mit der Position (k,l) 
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/: Integer-Division 
%: Modulo-Di vision und 
A = Q y * (Qx - 1) . 

15. Verfahren nach einem der vorhergehenden Anspruche, wobei 
als Quelldaten (1, 7, 7' , 23, 33, 42) zu Bildern gehorende 
Pixeldaten verarbeitet werden. 

16. Verfahren nach einem der vorhergehenden Ansprtiche, wobei 
jeweils Ausschnitte des Bildes mit 1 x m Quellpixeln als 
Fenster gemeinsam verarbeitet werden, daft aus jedem Quell- 
pixel-Fenster Zielbild-Matrizen mit je n x p Zielpixeln 
gebildet werden und daft die Zielpixel benachbarter Ziel- 
bild-Matrizen in einem Speicher nebeneinander abgelegt 
oder iiberlappt werden. 

17. Verfahren nach Anspruch 16, wobei benachbarte Zielbild- 
Matrizen mit einer „ODER"-Operation iiberlappt werden. 

18. Verfahren nach Anspruch 17, wobei fur Skalierf aktoren SF X 
= SF y =2,5 die Quellpixel-Fenster je 3 x 3 Pixel umfas- 
sen, daft aus jedem Quellpixel-Fenster genau eine Zielbild- 
Matrix mit 3x3 Zielpixeln gebildet wird und daft aus je 
vier Zielbild-Matrizen durch eine „ODER U -Operation genau 
5x5 Zielpixel gebildet werden. 

19. Verfahren nach einem der vorhergehenden Anspruche, wobei 
jedem Quellpixel ein Grauwert zugeordnet ist. 

20. Verfahren nach Anspruch 19, wobei eine Skalierung 
und/oder Glattung im Grauwert-Raster erfolgt. 

21. Verfahren nach einem der vorhergehenden Anspruche, wobei 
jedem Quellpixel ein Farbwert zugeordnet ist. 
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. Verfahren nach Anspruch 19, wobei eine Skalierung 
und/oder Glattung im Farbwertwert-Raster erfolgt. 
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